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1361 71 D Ahmadi 
DUALTONE MULTI FREQUENCY SIGNAL DETECTION 

S Field of the Invention 

This invention relates to methods and apparatus for the detection and decoding of 
duaJ tone mutti frequency {DTMF) signals in communications networks. 

Background of the Invention 

DTMF signalling is used extensively in communications voice networks for the 
10 signalling of dialled numbers and for access to services during progress of a call. 
The signalling tones are generated by a user terminal by the operation of keys on a 
keypad. Operation of each key causes the generation of a respective pair of audio 
frequency tones. The pairs of tones are decoded at the system switching centres 
or nodes to recover the corresponding digits that have been dialled by the 
15 subscriber so that routing of a call may be determined or access to an appropriate 
service may be provided. 

Traditionally, voice traffic had been carried on Time Division Muftiplex (TDM) 
networks in which traffic is allocated to 64kb/s Channels in TDM frames. Such 
networks are circuit based in nature. However, an increasing volume of long haul 

20 voice traffic is now being transported over Asynchronous Transfer Mode (ATM) or 
Internet Protocol (IP) networks which are connectionless in nature and which 
transport traffic in cells or packets. In a typical arrangement, voice traffic from a 
TDM network is packaged Into cells at the boundary of an ATM or IP network for 
transport across that network to a remote TDM network. At the remote boundary 

25 of tie ATM or IP network, the TDM frame structure is reinstated. 

A particular problem with such an arrangement is that of transporting the DTMF 
signalling tones across the ATM or IP network. At the boundary of the 
connectionless network, the TDM traffic is packaged into cells, or packets using 
speech compression algorithms which minimise the bandwidth that is required. It 
30 has been found that the use of compression algorithms on pure tones, such as 
DTMF signalling tones, causes distortion of those tones and thus renders their 
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subsequent detection and decoding uncertain. A potential solution to this problem 
is to detect the DTMF tones at the input to the connectionless network and to 
decode and convert those tones into corresponding digital information. However, 
current DTMF tone detectors are relatively slow in operation and may thus allow 
5 short bursts of DTMF tones to 'leak' across the connectionless network as 
compressed speech. This causes significant degradation in the quality of the far- 
end reconstituted DTMF tones and, in extreme cases, a lead to double detection of 
tones and/or incorrect detection. Further, some DTMF tone detectors can respond 
incorrectly to other signals such as fax and modem tones, or even to speech tones 
10 of a similar frequency. 

The conventional DTMF detectors currently in use require one hundred and two 
samples for detection (taking 12.75 milliseconds) and a further one hundred and 
two samples (taking a further 12.7S milliseconds) for decoding using a Goertzel 
algorithm. This process thus requires a total time of almost twenty six 
15 milliseconds. This is significantly in excess of twenty milliseconds which is now the 
generally accepted absolute maximum detection time that is necessary to 
overcome the aforementioned problem of tone leakage as compressed speech. A 
maximum detection time of 20 milliseconds is specified by ITU Recommendation 
I.366.2. 

20 Summary of the Invention 

An object of the invention is to minimise or to overcome the above disadvantages. 

According to a first aspect of the invention, there is provided a method of 
transporting voice traffic and audio multi-tone signalling information representing 
user diafied digits from a connection based network to a connectionless network, 

25 the method comprising notch filtering a plurality of signal samples, determining 
from said notch filtering the presence or absence of an audio multi-tone signal, in 
the absence of an audio multi-tone signal, compressing and packetising said voice 
traffic for transport over the connectionless network, and, in the presence of an 
audio multi-tone signal, decoding that signal to corresponding digit information and 

30 transporting that digit information over the connectionless network. 
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According to another aspect of the invention there is provided a method of 
transporting voice traffic and audio multi-tone signalling information representing 
user dialled digits between first and second time division multiplex networks via a 
connectionless network, the method comprising, at an ingress from the first TDM 
5 network to the connectionless network, compressing and packetising said voice 
traffic at said interface in the form of compressed speech, sampling said TDM 
voice traffic with a plurality of adaptive notch filters so as to provide an indication 
of presence or absence of audio tone signal in said voice- traffic, and, when the 
presence of a said tone signal is indicated, decoding that tone signal to a 
10 corresponding digit value, and transmitting that digit value across the 
connectionless network, and, at an egress from the connectionless network to the 
second TDM network, 

According to another aspect of the invention, there is provided an arrangement for 
transporting voice traffic and audio tone signalling information across an adaptation 

15 interface from a time division multiplex network to a connectionless network, the 
arrangement comprising speech encoding and compression means for 
compressing and packetising said voice traffic at said, a plurality of adaptive notch 
filters for sampling said TDM voice traffic so as to provide an indication of 
presence or absence of audio tone signal in said voice traffic, and logic means for 

20 decoding a tone signal to a corresponding digit value when said tone signal has 
been detected, and means for that digit value across the interface. 

According to a further aspect of the invention, there is provided a signalling tone 
detector for use in a communications network for the detection of dual frequency 
25 multi-tone (DTMF) pairs of signal tones from a set of signal samples, the detector 
comprising; first and second arrays of adaptive notch filters, each said notch filter 
being adapted to respond to a respective signal tone by the generation of a 
corresponding output signal, and logic means for identifying from a combination of 

x>utout signals-from the^daptive notch filters digit rinformation filters tiie^resence or 

30 absence of a pair of signal tones and, when the presence of a pair of signal tones 
has been identified, for decoding that pair of tones to corresponding digit 
information. 
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According to a further aspect of the invention, there is provided a communications 
network arrangement comprising a time division multiplex (TDM) network in which 
narrow band traffic is transported in frames, and a connectionless network in which 
said narrow band baffle is transported in a compressed form in cells or packets, 
5 wherein, within foe TDM network, signalling of user dialled digit information is 
performed by the transmission of dual frequency multi-tone (DTMF) pairs of signal 
tones, and wherein a boundary between the TDM and connectionless networks 
incorporates signalling tone detection means comprising a plurality of adaptive 
notch filters for sampling said TDM voice traffic so as to provide an indication of 
10 presence or absence of audio tone signal in said voice traffic, and logic means for 
decoding a tone signal to a corresponding digit value when said tone signal has 
been detected, and means for transporting that digit value across the 
connectionless network. 

15 The arrangement and method provide a means of sampling a TDM signal to 
provide an early warning indication of the presence of a DTMF tone signal We 
have found that the use of notch filtering provides rapid identification of a DTMF 
signal. This allows decoding of that DTMF signal to be achieved in a time 
significantly less than the generally agreed twenty millisecond maximum defined in 

20 ITU Recommendation 1,366.2, and enables measures to be taken to prevent that 
DTMF signal from being processed as compressed speech. 

By transmitting the signalled digits in their decoded form rather than as DTMF 
tones across the connectionless network, the problem of signalling tone distortion 
25 is effectively overcome. At the egress from the connectionless network, the DTMF 
tones are regenerated. 

Advantageously, the power level of the DTMF tone in the incoming signal is 
measured, and this measurement is transmitted over the connectionless network 

to^ge^owtjlJhe^ 

30 appropriate power level on egress from the connectionless network. 

The detection of a pair of tone signals may be effected by determining the 
frequency and power level of each signal of the pair, and comparing the frequency 
and power level with predetermined reference values. 
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The detection and decoding process may be performed under the control of 
software in machine readable form on a storage medium. 

The arrangement and method can be employed e.g. at a switch between a TDM 
network, e,g. a PSTN, and an ATM or IP network. The voice traffic may be 
5 transported over an ATM network on adaptation layer two or five (AAU2 or AAL5). 

Brief Description of the Drawings 

Embodiments of the invention will now be described with reference to the 
accompanying drawings in which:- 

10 Figure 1 is a schematic diagram of a communications network arrangement 
incorporating both TDM and connectionless networks; 

Figure 2 is a schematic diagram of a keypad arrangement for generating DTMF 
tones; 

Figure 3 shows a communications network arrangement according to a first 
15 embodiment of the invention; 

Figure 4 illustrates a standard DTMF packet format; 

Figure 5 is a schematic diagram of a DTMF detector and decoder for use in the 
network of figure 3; 

Figure 6 shows the construction of a row or column filter array for use in the 
20 detector and decoder of figure 5; 

Figure 7 illustrates the construction of an adaptive notch filter for a single tone with 
two coefficients; 

Figure 8 illustrates weight updating of the adaptive notch filter of figure 7; and 

Figure 9 illustrates the response of the detector and decoder of figure 5 to input 
25 DTMFrf^rMo^foTTe^nSs^ ' 

Description of Preferred Embodiments 

Referring first to Figure 1, this figure illustrates a network arrangement in which a 
connectionless network 11, e.g. an ATM or IP network transports TDM traffic 
between a first TDM network 12 and a second TDM network 13. Switches 14a, 
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14b are provided between the connectionless network 1 1 and the TDM networks 
12, 13. Typically, these switches will incorporate an ATM or IP switch (not shown). 
The presence or absence of DTMF tones in the TDM traffic is established in 
detection windows prior to speech encoding or DTMF tone decoding. 

5 Traffic from the TDM network 12 arriving at the switch 14a includes both speech 
(16) and DTMF tone (18) signals. At the switch 14a, the TDM traffic is segmented 
and packaged into ceils or packets for transmission over the connectionless 
network 11. This cell or packet transmission also carries TDM framing information 
to permit subsequent reconstruction of the TDM frames. The voice traffic may be 
1 0 transported in ATM Adaptation Layer two (AAL2) or AAL5 Type 3 packets. 

At the switch 14b, the received cell or packet traffic is reassembled into the TDM 
format for transmission to the TDM network 13. The reassembly process recovers 
the speech (16a) and DTMF tone (18a) signals. The transmission and subsequent 
recovery of the DTMF signals will be described below. 

15 Each DTMF signal comprises a respective pair of tones in the audio frequency 
band. As illustrated in Figure 2. The signalling tones are generated via a keypad 
in which operation of each key 21 generates a respective pair of tones, one taken 
from a set of high group frequencies and the other taken from a group of low group 
frequencies. For example, operation of the 5 key generates row and column tones 
20 having the frequencies 770 Hz and 1336Hz respectively. At a network node or' 
switch, the presence of this pair of tones is recognised as the dialled number 5. 
Typically, there are sixteen tonat pairs corresponding to the digits 0 to 9, the * and 
# symbols, and the letter keys A to D. The tone frequency allocation in figure 2 
follows the recommendations of ITU Standard Q-23 

25 Referring now to Figure 3, this shows in schematic form a network arrangement 
according to a preferred embodfment of the invention. It will be appreciated that, 
for clarity, the adaptation interfaces to the connectionless network 11 are not 

_shQwnJn_FJgurEja. 

Sets or blocks of signal samples from the TDM network 12 containing speech and 
30 DTMF signals are buffered and input to tone detector/decoder 32 to detect the 
presence or absence of DTMF signals. In the absence of a DTMF signal, the 
speech traffic is fed via a switch 30 to speech encoder 31 which uses one or more 
compression algorithms to generate compressed speech 310. this compressed 
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speech is transmitted as data over the connectionless network and is decoded by 
speech decoder 33 on egress from the connectionless network. If however a 
DTMF signal is detected by the detector/decoder 32, a flag is set causing the 
switch 30 to route the signal to the DTMF tone detector/decoder 32 so that the 
5 input to the speech encoder is temporarily disabled. The DTMF signal is decoded 
to me corresponding dialled digit or symbol value, and that decoded value is 
transmitted over the connectionless network. On egress from the connectionless 
network, the decoded digit value is re-encoded by DTMF tone generator 34.The 
construction of tone detector/decoder 32 will be described below. 

1 0 The function of the tone detector/decoder 32 is thus to detect pairs of DTMF tones 
in the incoming TDM channel and, when a pair of tones is detected, to selectively 
disable the input to the speech encoder 31 to prevent encoding of those tones. 
The output of the speech encoder thus comprises compressed (tone free) speech. 
On detection of a pair of DTMF tones, the detector 32 determines the digit 

15 corresponding to this pair of tones and transmits that digit to the connectionless 
network. A preferred packet format for transporting the decoded DTMF signal 
over the connectionless network is illustrated in Figure 4. The packet format is in 
accordance with the recommendations of ITU Standard I-366.2. 

Referring now to Figure 5, this shows the construction of the DTMF tone 
20 detector/decoder 32. The input signal from buffer store BO, which may contain 
DTMF tones and speech is fed in parallel to a power meter 51 and to the first and 
second adaptive filter arrays 52, 53 which arrays detect the row and column DTMF 
frequencies respectively. Each filter array comprises four filters each tuned to a 
respective row or column frequency. The outputs from the adaptive filter arrays, 
25 52, 53 comprise error signals which are fed to respective row and column power 
meters 54, 55 providing a time average. The error signals each comprise an 
indication of a match or mismatch between the filter frequencies and the received 
DTMF frequencies. Thus, when a DTMF signal is present, the corresponding row 
and column fitters will each produce an error signal dose to zero. Corresponding 
30 output signals from the row and column power meters are fed to respective row 
and column minimum error detection circujts 56, 57. These circuits identify which 
of the four error outputs of the respective row or column array has the lowest 
value, i.e. which of the adaptive notch filters of that row or column array fs nearest 
in frequency to the sampled signal. 
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The particular pair of row and column outputs of minimum error from the error 
detection circuits 56, 57 provide an indication of the possible presence of a DTMF 
signal and -further indicate the most probable frequency selection in a set of 
frequencies, if the minimum error values associated with the row and column 
5 numbers (indices) exceed preset values indicating a poor frequency match, it is 
assumed that no DTMF tones are in fact present and that the traffic can be treated 
as speech. Low error values corresponding to a respective row and column 
number indicate a good frequency match and the probable presence of a DTMF 
signal. The minimum values and indices (row and column numbers), together with 

10 the input power measure from power meter 51 are fed to logical operator 58 which 
performs a final check on the presence or absence of a DTMF signal pair and, if 
such a pair is present performs the decoding to the corresponding dialled number 
output At the same time, if a DTMF pair is detected, the logical operator 58 
outputs a DTMF flag which is used to inhibit input to the speech encoder 31 

15 (Figure 3). When the DTMF tone ceases, the loss of detection is confirmed by the 
logical operator so that the flag output is disabled and the TDM traffic is encoded 
as compressed speech. 

The logical operator also receives a measure of the signal power from power meter 
51. When a DTMF signal has been detected, this information is output from the 
20 logical operator 58 as DTMF level information. This information is used when the 
DTMF digit information is subsequently re-encoded as the DTMF tonal pair to 
achieve the correct signal level. 

The logical operator determines the presence or absence of a DTMF tonal pair 
from the information provided from the power meter 51 and from the error 

25 detection circuits 56, 57. This information is used to determine the individual 
power level of the two frequencies, the difference between the two power levels 
(the ftvist level), the total power, and the tolerance from the true frequencies. A 
decision is then made to accept or reject the detection of a DTMF pair by 
determining whether signals fail within or outside the tolerance limits defined in 

30 ITU-T recommendation Q.24. 

In the arrangement of Figure 6, the results of the DTMF detection are flagged 
based on forty samples over a 5ms period. The errors are averaged over 5ms by 
the power meters 54, 55. 



FEB '01 15:30 FROM HARLOW IP LAW GROUP 



TO LEE SMITH 



PAGE. 018/033 



-9- 



10 



15 



20 



The general construction of a row or column adaptive notch filter array is shown 
Figure 6, Each row or column array comprises a set of four adaptive notch fitter 
elements 61, each tuned to a respective* row (column) frequency via a 
corresponding reference input 62 at that row (column) frequency. The output of 
each adaptive filter element comprises an error signal whose value provides an 
indication of a match between the respective reference frequency and an input 
sample. Thus, a low or zero error signal output indicates a match and a high error 
signal indicates a mismatch. 

The construction of an adaptive notch filter element of figure is illustrated in figure 
7. Sine and cosine components are derived from the reference signal via 
differentiator 71 , The arrangement of figure 7 functions as an adaptive noise 
canceller with two adaptive weights ws(k) and wc(k) which are determined by 
weight generation stages 72, 73. The weights and the sine and cosine reference 
signals are fed to second stage filters 74, 75. the combined outputs of these 
second stages 74, 75 are subtracted from the sampled signal to provide an error 
signal output The noise cancelling properties of the adaptive notch filter are here 
employed as a detector for a particular tone frequency. The general construction 
of a weight generation stage 72, 73 is shown in figure 8. 

The Adaptive Notch Filter (ANF) algorithms employed in the filter construction of 
figures 7 and 8 use tine adaptive filter procedures in tine following format:- 



W iv k + 1 = Wife + 2ue k xik 



Equation 1 



where Wi, w z etc. represents the input weights and where; 



Xik = Ccos(ka)o + $) 



Xzk = Csin(koo + <|>) 



Equation 2 
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where <d 0 is the nominal frequency, 4> is the phase difference, and C is a 
constant. 

The bandwidth BW is given by the expression; 

5 

BW = 2uC 2 =MC 2 /7i:THerz 

Advantageously, the bandwidth of the filter is designed to match the receiving 
. frequency tolerances defined in ITU Recommendation Q.24 

0 A detailed analysis of adaptive notch filters is provided by B Widrow et al. in 
"Adaptive Signal Processing", Prentice Hall, 1985, ISBN 0-13-004029-01, the 
contents of which are incorporated herein by reference. 

By way of example of the efficacy of the arrangement and method described 
5 above, figure 9 depicts a typical response of the tone detector to DTMF single and 

dual frequencies together with 2100Hz fax and modem tones and speech signals. 

This shows the setting of the DTMF flag for genuine DTMF signals, but no flag 

response to other tone signals such as fax and modem tones which can thus be 

processed in the same way as speech signals. Similarly, there is no false setting 
0 of the DTMF flag for speech signals. The lower part of the response diagram of 

figure 9 illustrates "the decoding of detected pairs of DTMF tones into their 

equivalent digit representations. 



25 



it will be understood that the above description of a preferred embodiment is given 
by way of example only and that various modificatians may be made by those 
skilled in the art without departing from the spirit and scope of the invention. 



